package algorithms;

/**
 * @功能
 * @创建时间 2020/6/6
 * 欧几里得算法（计算最大公约数）
 */
public class ojlide {
    public static void main(String[] args) {

    }
    private static int gcd(int p,int q){
        if(q==0) return p;
        int r=p%q;
        return gcd(q,r);
    }

}
